Generic automorphisms and graph coloring
نویسندگان
چکیده
منابع مشابه
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولGeneric automorphisms and green fields
We show that the generic automorphism is axiomatizable in the green field of Poizat (once Morleyized) as well as in the bad fields that are obtained by collapsing this green field to finite Morley rank. As a corollary, we obtain ‘bad pseudofinite fields’ in characteristic 0. In both cases, we give geometric axioms. In fact, a general framework is presented allowing this kind of axiomatization. ...
متن کاملAutomatic Service Composition Based on Graph Coloring
Web services as independent software components are published on the Internet by service providers and services are then called by users’ request. However, in many cases, no service alone can be found in the service repository that could satisfy the applicant satisfaction. Service composition provides new components by using an interactive model to accelerate the programs. Prior to service comp...
متن کاملMany Generic Automorphisms
Given a theory T , one may add a new unary function symbol σ to the language and add axioms to T asserting that σ is an automorphism. The model theory of generic automorphisms is the study of the model companion of the resulting theory Tσ . In this paper, we study theories equipped with more than one generic automorphism by exploring when model companions exist for such theories. In particular,...
متن کاملGeneric automorphisms and extension lemmas
Generic automorphisms are a common theme when one works with auto-morphism groups of countable structures. They play a pivotal role in reconstruction results. In these notes we shall define and explain a notion of generic, due to John Truss, which is highly relevant to reconstruction. The idea is that a generic automorphism acts on the elements of the structure in the least special way, that is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2005
ISSN: 0012-365X
DOI: 10.1016/j.disc.2004.04.030